AMENDMENTS TO THE CLAIMS 



1 . (Currently Amended) An input buffered switch using pipelined simple matching, 
comprising: 

a plurality of input means, each having a plurality of Virtual Output Queues 
(VOQs) for sending a request signal in every time slot when each VOQ has at least one 
cell, for outputting the cell according to a grant signal transmitted to each VOQ; 

a scheduling means for executing a contention process according to the request 
signals from each VOQ of the plurality of input means, sending contention results to the 
plurality of input means and sending switch operation information; and 

a switching means for outputting the cell received from the plurality of input 
means responsive to the switch operation information received from the scheduling 
means, 

wherein the scheduling means includes a plurality of sub-scheduling means for i) 
executing a contention process for a plurality of time slots according to the request 
signals from each VOQ of the plurality of the input means such that one of said sub- 
scheduler means begins executing the contention process and a second one of said sub- 
scheduler means finishes executing the contention process, and ii) producing contention 
results based on only the request signals received at initiation of the contention process, 

wherein each VOQ sends a plurality of r e qu e st sienals the request signal for 
outputting a ene cell to each of the plurality of sub-scheduling means in every time slot 
when the VOQ has the cell , and 

wherein the scheduling means further includes a multiplexing means for 
multiplexing a contention result of each sub-scheduling means to the plurality of input 
means. 

2. (Cancelled) 

3. (Previously Presented) The apparatus as recited in claim 1, wherein the each sub- 
scheduling means gives priorities to each of the input means in case of the contention 
process to the same output. 
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4. (Original) The apparatus as recited in claim 1, wherein each VOQ sends the request 
signal at every time slot by sending the number of cells waiting in the VOQ to the 
scheduling means. 

5. (Original) The apparatus as recited in claim 4, wherein the scheduling means includes: 

a plurality of sub-scheduling means for executing the contention process for a 
plurality of time slots according to the request signals from each VOQ of the plurality of 
the input means in the manner that one sub-scheduler begins a contention process and 
another sub-scheduler finishes a contention process; and 

a multiplexing means for multiplexing a contention result of each sub-scheduling 
means to the plurality of the input means. 

6. (Original) The apparatus as recited in claim 5, wherein the each sub-scheduling means 
gives a priority to the VOQ that has the largest number of awaiting cells in the VOQ in 
case of the contention process to the same output. 

7. (Original) The apparatus as recited in claim 5, wherein the each sub-scheduling means 
gives a priority to each VOQ in the contention process to the same output and gives a 
priority to a VOQ that has the largest number of awaiting cells in the VOQ when the 
VOQ having the priority does not send the request signal. 

8. (Currently Amended) A contention method using pipelined simple matching in an 
input buffered switch, comprising the steps of: 

a) at each VOQ that has at least one awaiting cell, sending a request signal to a 
sub-scheduling means that begins a contention process at every time slot; 

b) at the sub-scheduling means, executing a contention process for a plurality of 
time slots according to the request signals from each VOQ that has at least one awaiting 
cell; 

c) at the sub-scheduling means that finishes the contention process, sending a 
contention result to each input means at every time slot; and 
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d) at the transfer-granted VOQ, transferring the cell to the switching means 
according to the contention result, 

wherein the contention results are produced based on only the request signals 
received at initiation of the contention process in the sub-scheduling means, and 

wherein each VOQ sends the request signal for outputting a a plurality of r e quest 
signals of on e cell to each of a plurality of the sub-scheduling means in every time slot 
when the VOQ has the cell . 

9. (Previously Presented) The method as recited in claim 8, wherein each of the plurality 
of sub-scheduling means gives priority to each input means in the contention process to a 
same output. 

10. (Previously Presented) The method as recited in claim 8, wherein each VOQ sends 
the request signal at every time slot by sending the number of cells waiting in the VOQ to 
a scheduling means. 

11. (Previously Presented) The method as recited in claim 10, wherein each of the 
plurality sub-scheduling means gives a priority to a VOQ that has the largest number of 
awaiting cells in the VOQ in the contention process to the same output. 

12. (Previously Presented) The method as recited in claim 10, wherein each of the 
plurality of sub-scheduling means gives a priority to each VOQ in the contention process 
to the same output and gives a priority to a VOQ that has the largest number of awaiting 
cells in the VOQ when the VOQ that has the priority does not send the request signal. 
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